AMENDMENT AND RESPONSE UNDER 37 CFR § 1.1 16 - EXPEDITED PROCEDURE 

Serial Number: 09/188399 
Filing Date: November 6, 1998 

Title: AUTOMATED FINITE CAPACITY SCHEDULER 

IN THE CLAIMS 



1 . (Previously amended) A method of scheduling tasks comprising: 
creating a list of activities required to accomplish the tasks; 
modifying selected activities into sets of smaller activities; and 
scheduling the activities and smaller activities based on discrete and continuous 

constraints, wherein the continuous constraints are related to other variables by linear 
mathematical relationships. 

2. (Original) The method of claim 1 wherein modifying selected activities is performed as a 
function of integrated implications of the discrete and continuous constraints. 

3. (Original) The method of claim 1 wherein modifying selected activities comprises 
determining if an activity is larger than a predetermined threshold. 

4. (Original) The method of claim 1 wherein modifying selected activities comprises 
determining if an activity occurs slower than a predetermined threshold. 

5. (Original) The method of claim 1. and further comprising defining discrete and 
continuous constraints related to the activities based on requirements of the tasks. 

6. (Original) The method of claim 5 wherein activities are assigned start and end times. 

7. (Original) The method of claim 5 wherein activities are scheduled based on deadlines. 

8. (Original) The method of claim 5 wherein the requirements of the task comprise 
identification of resources required to perform the task. 

9. (Original) The method of claim 8 wherein activities are assigned resources based on a 
resource balancing heuristic. 
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9. (Original) The method of claim 8 wherein activities are assigned resources based on a 
resource balancing heuristic. 

10. (Original) The method of claim 1 and further comprising identifying infeasibilities 
during the scheduling of activities. 

11. (Original) The method of claim 10 and further comprising identifying a culprit activity 
when an infeasibility is identified. 

12. (Original) The method of claim 1 1 and further comprising chronological backtracking to 
the culprit activity which resulted in an infeasibility. 

13. (Original) The method of claim 1 and further comprising identifying suboptimalities 
during the scheduling of activities and identifying culprit activities causing the suboptimalities. 

14. (Previously amended) A method of scheduling activities comprising: 
defining discrete and continuous constraints related to the activities, wherein the 

continuous constraints are related to other variables by linear mathematical relationships; 

representing selected scheduling decisions as discrete and continuous constraints; and 
scheduling activities in accordance with integrated implications of the discrete and 

continuous constraints. 

15. (Previously amended) The method of claim 14 and further comprising: 
scheduling activities in accordance with previous scheduling decision constraints; 
identifying infeasibilities during the scheduling of activities; and 

scheduling activities in accordance with identified infeasibilities. 

16. (Previously amended) The method of claim 15 and further comprising: 
identifying a culprit activity which resulted in an infeasibility; and 
backtracking to the culprit and rescheduling the culprit activity. 
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17. (Original) The method of claim 16 and further comprising identifying a culprit activity 
which resulted in a suboptimality. 

18. (Original) The method of claim 16 wherein the backtracking comprises chronological 
backtracking or dynamic backtracking. 

19. (Previously amended) A method of modifying scheduled tasks comprising: 
updating information related to the scheduled tasks; 

modifying a list of activities required to accomplish the tasks based on the updated 
information; 

optionally modifying the activities into sets of smaller activities; 
modifying discrete constraints related to the activities; 

modifying continuous constraints related to the activities, wherein the continuous 
constraints are related to other variables by linear mathematical relationships; and 

scheduling the activities and smaller activities based on discrete and continuous 
constraints. 

20-26 (Canceled) 

27. (Previously amended) A machine readable medium having computer executable 
instructions stored thereon for causing a computer to perform a method of scheduling tasks 
comprising: 

creating a list of activities required to accomplish the tasks; 

modifying selected activities into sets of smaller activities; and 

scheduling the activities and smaller activities based on discrete and continuous 

constraints, wherein the continuous constraints are related to other variables by linear 

mathematical relationships. 
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28. (Previously amended) A machine readable medium having computer executable 
instructions stored thereon for causing a computer to perform a method of scheduling activities 
comprising: 

defining discrete and continuous constraints related to the activities, wherein the 
continuous constraints are related to other variables by linear mathematical relationships; 

representing selected scheduling decisions as discrete and continuous constraints; and 
scheduling activities in accordance with an integrated implications of the discrete and 
continuous constraints. 

29. (Previously amended) A machine readable medium having computer executable 
instructions stored thereon for causing a computer to perform a method of modifying scheduled 
tasks comprising: 

updating information related to the scheduled tasks; 

modifying a list of activities required to accomplish the tasks based on the updated 
information; 

optionally modifying the activities into sets of smaller activities; 
modifying discrete constraints related to the activities; 

modifying continuous constraints related to the activities, wherein the continuous 
constraints are related to other variables by linear mathematical relationships; and 

scheduling the activities and smaller activities based on discrete and continuous 
constraints. 

30-31 (Canceled) 

32. (Previously amended) A system for scheduling tasks comprising: 
a continuous constraint solver engine; 
a discrete constraint solver engine; and 

means for integrating the engines to schedule activities to accomplish the tasks taking 
into account both continuous constraints and discrete constraints, wherein the continuous 
constraints are related to other variables by linear mathematical relationships. 



AMENDMENT AND RESPONSE UNDER 37 CFR § 1.1 16 - EXPEDITED PROCEDURE 

Serial Number: 09/188399 
Filing Date: November 6, 1998 

Title: AUTOMATED FINITE CAPACITY SCHEDULER 

33. (Previously amended) A system for scheduling tasks comprising: 
means for creating a list of activities required to accomplish the tasks; 
means for modifying the activities into sets of smaller activities; and 

means for scheduling the activities and smaller activities based on discrete and 
continuous constraints, wherein the continuous constraints are related to other variables by linear 
mathematical relationships. 

34. (Previously amended) A system for scheduling tasks comprising: 

a constraint module that defines discrete and continuous constraints related to the 
activities, wherein the continuous constraints are related to other variables by linear 
mathematical relationships; 

a module that represents scheduling decisions as discrete and continuous constraints; and 
a scheduling module that schedules activities in accordance with an integrated 
implications of the discrete and continuous constraints. 
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